Câu lạc bộ được thành lập bởi Tom Donnelly và Robbie Cushley vào năm 1967 với tên gọi Billingham Social.[2] Họ tham gia Division Two của Stockton & District League vào năm 1968 và giành chức vô địch trong mùa giải đầu tiên. Sau khi thăng hạng lên Division A, họ đã giành chức vô địch giải đấu ba mùa liên tiếp và hai lần giành League Cup.[2]

Năm 1974 Billingham gia nhập Teesside League, giải đấu mà đội đã giành được chức vô địch mùa giải 1978-79. Sau khi giành chức vô địch thứ hai mùa giải 1981-82,[3] câu lạc bộ được thăng hạng lên Division Two mới của Northern League và lấy tên hiện tại.[4][5] Vị trí thứ tư vào mùa giải 1984-85 giúp đội thăng hạng lên Division One, nhưng bị xuống hạng ở cuối mùa giải tiếp theo sau khi kết thúc cuối bảng.[5]

Sau khi cán đích ở vị trí thứ tư vào mùa giải 1987-88, Billingham được thăng hạng trở lại Division One. Mặc dù đứng thứ năm trong mùa giải đầu tiên ở giải đấu mới, đội đã phải xuống hạng trở lại Division Two vào mùa giải 1989-90 sau khi xếp thứ hai từ dưới lên.[5] Đội tiếp tục ở lại Division Two cho đến khi thăng hạng trở lại Division One vào cuối mùa giải 1996-97, kết thúc với tư cách á quân.[5]

Mùa giải 2003-04, đội đã giành được Durham Challenge Cup, đánh bại Bishop Auckland 2-0 trong trận chung kết.[2] Mùa giải 2006-07 chứng kiến ​​họ kết thúc với tư cách á quân Division One, với việc Whitley Bay giành danh hiệu về hiệu số bàn thắng bại. Mùa giải tiếp theo, đội vô địch League Cup, đánh bại Shildon 2-1 trong trận chung kết.[2] Mùa giải 2013-14 câu lạc bộ xếp cuối Division One và bị xuống hạng đến Division Two.[5] Đội giành chức vô địch Division Two mùa giải 2018-19, giành quyền thăng hạng trở lại Division One.